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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

1 . (Currently amended) A method performed by a first computer node for selecting a 
leader node to provide service to a plurality of other nodes in a multicast group, wherein each 
of the nodes communicates using multicast, broadcast or anycast messages, the method 
comprising the computer-implemented steps of: 

issuing a first election call message; 

receiving candidacy announcement messages from one or more leader candidate 

nodes in a specified time period; 
selecting a victor from among all leader candidate nodes from which candidacy 

announcement messages are received; 
receiving one or more victor announcement messages from one or more leader victor 

nodes for a second specified time period; 
resolving zero or more collisions among the victor announcement messages to result 

in selecting the leader node; 
receiving, in the first election call message, first identity information specifying a 

second node that sent the first election call message; 
pushing the identity information onto a stack; 

receiving a second election call message that includes second identity information 
specifying a third node that sent the second election call message; and 

ignoring the second election call message when the second identity information is 
found in the stack . 

2. (Original) A method as recited in Claim 1, wherein the leader node is a key server 
that provides keys for use in encrypting multicast group messages. 
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3. (Original) A method as recited in Claim 1, wherein the leader node is a GDOI key 
server that provides keys to nodes according to Group Domain of Interpretation. 

4. (Original) A method as recited in Claim 1, further comprising: 

performing a coin toss operation that results in either a first result or a second result; 
and 

sending a candidacy announcement message in response to the first result occurring, 
or awaiting the candidacy announcement messages from the one or more 
leader candidate nodes in response to the second result occurring. 

5. (Original) A method as recited in Claim 1, wherein the step of selecting a victor 
further comprises the steps of: 

determining whether the first computer node is the winner; and 
sending a victor announcement message in response to determining that the first 
computer node is the winner. 

6. (Original) A method as recited in Claim 1, further comprising the step of ignoring 
any election call messages while awaiting receipt of the one or more candidacy 
announcement messages. 

7. (Original) A method as recited in Claim 1, wherein selecting a victor comprises 
selecting one of the leader candidate nodes having a highest network address. 

8. (Original) A method as recited in Claim 1, wherein resolving any collisions 
comprises: 

determining that two or more announcement messages have been received; and 
issuing a second election call message. 
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9. (Original) A method as recited in Claim 1, wherein the election call message, 
candidacy announcement messages, and victor announcement messages are multicast, 
broadcast or anycast messages. 

10. (Canceled) 

11. (Original) A method as recited in Claim 1, wherein each of the messages comprises 
a packet type value, sender sequence number value, sender identity value, and a digital 
signature of a node that sent the message. 

12. (Original) A method as recited in Claim 1, further comprising digitally signing each 
of the messages. 

13. (Original) A method as recited in Claim 1, further comprising the steps of: 
creating a sequence number for each message that is sent; 

digitally signing each message before sending the message; and 
incrementing the sequence number. 

14. (Original) A method as recited in Claim 1, wherein the step of issuing the first 
election call message is performed only after failing to receive a reply to a key server 
discovery message that is sent by the first node upon newly joining a multicast group. 

15. (Original) A method as recited in Claim 1, wherein the first node is a member of an 
ad hoc multicast group. 
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16. (Currently amended) A method performed by a first computer node for selecting a 
Group Domain of Interpretation (GDOI) key server to provide key service to a plurality of 
client nodes in a multicast group, the method comprising the computer-implemented steps of: 

issuing a first election call message; 

receiving candidacy announcement messages from one or more leader candidates in a 

specified time period; 
selecting a winner from among all leader candidates from which candidacy 

announcement messages are received; 
receiving one or more victor announcement messages from one or more leader victor 

nodes for a second specified time period; 
resolving zero or more collisions among the victor announcement messages to result 

in selecting the leader node; 
receiving, in the first election call message, first identity information, specifying a 

second node that sent the first election call message; 
pushing the identity information onto a stack; 

receiving a second election call message that includes second identity information 
specifying a third node that sent the second election call message; and 

ignoring the second election call message when the second identity information is 
found in the stack; 

wherein the election call message, candidacy announcement messages, and victor 
announcement messages are multicast, broadcast or anycast messages. 

17. (Canceled) 

18. (Original) A method as recited in Claim 16, wherein the step of issuing the first 
election call message is performed only after failing to receive a reply to a key server 
discovery message that is sent by the first node upon newly joining a multicast group. 
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19. (Original) A method as recited in Claim 16, further comprising: 

performing a coin toss operation that results in either a first result or a second result; 
and 

sending a candidacy announcement message in response to the first result occurring, 
or awaiting the candidacy announcement messages from the one or more 
leader candidates in response to the second result occurring. 

20. (Original) A method as recited in Claim 16, wherein the step of selecting a winner 
further comprises the steps of: 

determining whether the first computer node is the winner; and 
sending a victor announcement message in response to determining that the first 
computer node is the winner. 

21. (Original) A method as recited in Claim 16, further comprising the step of ignoring 
any election call messages while awaiting receipt of the one or more candidacy 
announcement messages. 

22. (Original) A method as recited in Claim 16, wherein selecting a winner comprises 
selecting one of the leader candidates having a highest network address. 

23. (Original) A method as recited in Claim 16, wherein resolving any collisions 
comprises: 

determining that two or more announcement messages have been received; and 
issuing a second election call message. 
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24. (Original) A method as recited in Claim 16, wherein each of the messages comprises 
a packet type value, sender sequence number value, sender identity value, and a digital 
signature of a node that sent the message. 

25. (Original) A method as recited in Claim 1, further comprising the steps of: 
creating a sequence number for each message that is sent; 

digitally signing each message before sending the message; and 
incrementing the sequence number. 

26. (Original) A method as recited in Claim 1, wherein the first node is a member of an 
ad hoc multicast group. 

27. (Currently amended) A computer-readable medium carrying one or more sequences 
of instructions for a first computer node for selecting a leader node to provide service to a 
plurality of other nodes in a multicast group, wherein each of the nodes communicates using 
multicast, broadcast or anycast messages, which instructions, when executed by one or more 
processors, cause the one or more processors to carry out the steps of: 

issuing a first election call message; 

receiving candidacy announcement messages from one or more leader candidate 

nodes in a specified time period; 
selecting a victor from among all leader candidate nodes from which candidacy 

announcement messages are received; 
receiving one or more victor announcement messages from one or more leader victor 

nodes for a second specified time period; 
resolving zero or more collisions among the victor announcement messages to result 

in selecting the leader nodei 
receiving, in the first election call message, first identity information specifying a 

second node that sent the first election call message; 
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pushing the identity information onto a stack; 

receiving a second election call message that includes second identity information 
specifying a third node that sent the second election call message; and 

ignoring the second election call message when the second identity information is 
found in the stack . 

28. (Original) A computer- readable medium as recited in Claim 27, wherein the leader 
node is a key server that provides keys for use in encrypting multicast group messages. 

29. (Original) A computer- readable medium as recited in Claim 27, wherein the leader 
node is a GDOI key server that provides keys to nodes according to Group Domain of 
Interpretation. 

30. (Original) A computer-readable medium as recited in Claim 27, further comprising 
instructions for: 

performing a coin toss operation that results in either a first result or a second result; 
and 

sending a candidacy announcement message in response to the first result occurring, 
or awaiting the candidacy announcement messages from the one or more 
leader candidate nodes in response to the second result occurring. 

31. (Original) A computer- readable medium as recited in Claim 27, wherein the 
instructions for the step of selecting a victor further comprise instructions for the steps of: 

determining whether the first computer node is the winner; and 
sending a victor announcement message in response to determining that the first 
computer node is the winner. 
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32. (Original) A computer-readable medium as recited in Claim 27, further comprising 
instructions for the step of ignoring any election call messages while awaiting receipt of the 
one or more candidacy announcement messages. 

33. (Original) A computer-readable medium as recited in Claim 27, wherein selecting a 
victor comprises selecting one of the leader candidate nodes having a highest network 
address. 

34. (Original) A computer-readable medium as recited in Claim 27, wherein resolving 
any collisions comprises: 

determining that two or more announcement messages have been received; and 
issuing a second election call message. 

35. (Original) A computer-readable medium as recited in Claim 27, wherein the election 
call message, candidacy announcement messages, and victor announcement messages are 
multicast, broadcast or anycast messages. 

36. (Canceled) 

37. (Original) A computer- readable medium as recited in Claim 27, wherein each of the 
messages comprises a packet type value, sender sequence number value, sender identity 
value, and a digital signature of a node that sent the message. 

38. (Original) A computer-readable medium as recited in Claim 27, further comprising 
digitally signing each of the messages. 
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39. (Original) A computer-readable medium as recited in Claim 27, further comprising 
instructions for the steps of: 

creating a sequence number for each message that is sent; 
digitally signing each message before sending the message; and 
incrementing the sequence number. 

40. (Original) A computer- readable medium as recited in Claim 27, wherein the step of 
issuing the first election call message is performed only after failing to receive a reply to a 
key server discovery message that is sent by the first node upon newly joining a multicast 
group. 

41. (Original) A computer-readable medium as recited in Claim 27, wherein the first 
node is a member of an ad hoc multicast group. 

42. (Currently amended) An apparatus for a first computer node for selecting a leader 
node to provide service to a plurality of other nodes in a multicast group, wherein each of the 
nodes communicates using multicast, broadcast or anycast messages, comprising: 

means for issuing a first election call message; 

means for receiving candidacy announcement messages from one or more leader 

candidate nodes in a specified time period; 
means for selecting a victor from among all leader candidate nodes from which 

candidacy announcement messages are received; 
means for receiving one or more victor announcement messages from one or more 

leader victor nodes for a second specified time period; 
means for resolving zero or more collisions among the victor announcement messages 

to result in selecting the leader node; 
means for receiving, in the first election call message, first identity information 

specifying a second node that sent the first election call message; 
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means for pushing the identity information onto a stack; 

means for receiving a second election call message that includes second identity 

information specifying a third node that sent the second election call message; 
and 

means for ignoring the second election call message when the second identity 
information is found in the stack . 

43. (Original) An apparatus as recited in Claim 42, wherein the leader node is a key 
server that provides keys for use in encrypting multicast group messages. 

44. (Original) An apparatus as recited in Claim 42, wherein the leader node is a GDOI 
key server that provides keys to nodes according to Group Domain of Interpretation. 

45. (Original) An apparatus as recited in Claim 42, further comprising: 

means for performing a coin toss operation that results in either a first result or a 
second result; and 

means for sending a candidacy announcement message in response to the first result 
occurring, or awaiting the candidacy announcement messages from the one or 
more leader candidate nodes in response to the second result occurring. 

46. (Original) An apparatus as recited in Claim 42, wherein the means for selecting a 
victor further comprises: 

means for determining whether the first computer node is the winner; and 
means for sending a victor announcement message in response to determining that the 
first computer node is the winner. 
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47. (Original) An apparatus as recited in Claim 42, further comprising means for 
ignoring any election call messages while awaiting receipt of the one or more candidacy 
announcement messages. 

48. (Original) An apparatus as recited in Claim 42, wherein the means for selecting a 
victor comprises means for selecting one of the leader candidate nodes having a highest 
network address. 

49. (Original) An apparatus as recited in Claim 42, wherein the means for resolving any 
collisions comprises: 

means for determining that two or more announcement messages have been received; 
and 

means for issuing a second election call message. 

50. (Original) An apparatus as recited in Claim 42, wherein the election call message, 
candidacy announcement messages, and victor announcement messages are multicast, 
broadcast or anycast messages. 

51. (Canceled) 

52. (Original) An apparatus as recited in Claim 42, wherein each of the messages 
comprises a packet type value, sender sequence number value, sender identity value, and a 
digital signature of a node that sent the message. 

53. (Original) An apparatus as recited in Claim 42, further comprising means for 
digitally signing each of the messages. 
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54. (Original) An apparatus as recited in Claim 42, further comprising: 
means for creating a sequence number for each message that is sent; 
means for digitally signing each message before sending the message; and 
means for incrementing the sequence number. 

55. (Original) An apparatus as recited in Claim 42, further comprising means for issuing 
the first election call message only after failing to receive a reply to a key server discovery 
message that is sent by the first node upon newly joining a multicast group. 

56. (Original) An apparatus as recited in Claim 42, wherein the first node is a member of 
an ad hoc multicast group. 

57. (Currently amended) An apparatus for a first computer node for selecting a leader 
node to provide service to a plurality of other nodes in a multicast group, wherein each of the 
nodes communicates using multicast, broadcast or anycast messages, comprising: 

a network interface that is coupled to the data network for receiving one or more packet flows 

therefrom; 
a processor; 

one or more stored sequences of instructions which, when executed by the processor, cause 
the processor to carry out the steps of: 
issuing a first election call message; 

receiving candidacy announcement messages from one or more leader candidate 

nodes in a specified time period; 
selecting a victor from among all leader candidate nodes from which candidacy 

announcement messages are received; 
receiving one or more victor announcement messages from one or more leader victor 

nodes for a second specified time period; 
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resolving zero or more collisions among the victor announcement messages to result 

in selecting the leader node; 
receiving, in the first election call message, first identity information specifying a 

second node that sent the first election call message; 
pushing the identity information onto a stack; 

receiving a second election call message that includes second identity information 
specifying a third node that sent the second election call message; and 

ignoring the second election call message when the second identity information is 
found in the stack . 

58. (Original) An apparatus as recited in Claim 57, wherein the leader node is a key 
server that provides keys for use in encrypting multicast group messages. 

59. (Original) An apparatus as recited in Claim 57, wherein the leader node is a GDOI 
key server that provides keys to nodes according to Group Domain of Interpretation. 

60. (Original) An apparatus as recited in Claim 57, the sequences of instructions further 
comprising instructions for: 

performing a coin toss operation that results in either a first result or a second result; 
and 

sending a candidacy announcement message in response to the first result occurring, 
or awaiting the candidacy announcement messages from the one or more 
leader candidate nodes in response to the second result occurring. 

61. (Original) An apparatus as recited in Claim 57, wherein the step of selecting a victor 
further comprises the steps of: 

determining whether the first computer node is the winner; and 
sending a victor announcement message in response to determining that the first 
computer node is the winner. 
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62. (Original) An apparatus as recited in Claim 57, the sequences of instructions further 
comprising instructions for ignoring any election call messages while awaiting receipt of the 
one or more candidacy announcement messages. 

63. (Original) An apparatus as recited in Claim 57, wherein selecting a victor comprises 
selecting one of the leader candidate nodes having a highest network address. 

64. (Original) An apparatus as recited in Claim 57, wherein resolving any collisions 
comprises: 

determining that two or more announcement messages have been received; and 
issuing a second election call message. 

65. (Original) An apparatus as recited in Claim 57, wherein the election call message, 
candidacy announcement messages, and victor announcement messages are multicast, 
broadcast or anycast messages. 

66. (Canceled) 

67. (Original) An apparatus as recited in Claim 57, wherein each of the messages 
comprises a packet type value, sender sequence number value, sender identity value, and a 
digital signature of a node that sent the message. 

68. (Original) An apparatus as recited in Claim 57, the sequences of instructions further 
comprising instructions for digitally signing each of the messages. 
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69. (Original) An apparatus as recited in Claim 57, the sequences of instructions further 
comprising instructions for the steps of: 

creating a sequence number for each message that is sent; 
digitally signing each message before sending the message; and 
incrementing the sequence number. 

70. (Original) An apparatus as recited in Claim 57, wherein the sequences of instructions for 
issuing the first election call message are performed only after failing to receive a reply to a key 
server discovery message that is sent by the first node upon newly joining a multicast group. 

71. (Original) An apparatus as recited in Claim 57, wherein the first node is a member of an 
ad hoc multicast group. 
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